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Abstract 

It is shown that, for maximally monotone linear relations defined on a general Banach 
space, the monotonicities of dense type, of negative-infimum type, and of Fitzpatrick- 
Phelps type are the same and equivalent to monotonicity of the adjoint. This result 
also provides affirmative answers to two problems: one posed by Phelps and Simons, 
and the other by Simons. 
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1 Introduction 



Throughout this paper, we assume that X is a real Banach space with norm || • ||, that X* 
is the continuous dual of X, and that X and X* are paired by (•, •). Let A X =$ X* be 
a set-valued operator (also known as multifunction) from X to X*, i.e., for every x G X, 
Ax C X*, and let graA = Ux,x*) G X x X* \ x* G Ax} be the grap/i of A. The domain of 
A, written as dom A, is domi = {x G X | Ac 7^ 0} and ran A = A(X) for the range of A 
Recall that A is monotone if 

(1) (x - y,x* - y*) > 0, V(x, x*) G gra A V(y, y*) G gra A, 

and maximally monotone if A is monotone and A has no proper monotone extension (in the 
sense of graph inclusion). Let A : X =4 X* be monotone and (x,x*) G X x X*. We say 
(x, x*) is monotonically related to gra A if 

(x-y,x* -y*) > 0, V(y,y*)egraA 

We now define the three aforementioned types of maximally monotone operators. 

Definition 1.1 Let A : X =4 X* fre maximally monotone. Then three key types of monotone 
operators are defined as follows. 

(i) A is of dense type or type (D) (see JI7]/ ) i//or every (x**,x*) G X** x X* iwzt/i 

inf (a — x**, a* — x*) > 0, 

(a,a*)£graj4 

i/iere exzsi a bounded net (a a , a* ) ae r gra /I smc/j £/m£ (a a , a*) weak*x strong converges 
to (x**,x*). 

(ii) A zs of type negative infimum (NI) (see ]3U$ ) if 

sup ((a, x*) + (a*, x**) - (a, a*)) > (x**, x*), V(x**, x*) G X** x X*. 

(a,a*)Ggra A 

(iii) A zs of type Fitzpatrick-Phelps (FP) (see JEBj ) if for every open convex subset U of 
X* such that U R ran A 7^ 0, the implication 

x* G U and(x,x*) G XxX* is monotonically related to gra A n (X x U) =>- (x, x*) G gra A 
holds. 
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We say A is a linear relation if gra A is a linear subspace. By saying A : X =4 X* is at most 
single-valued, we mean that for every a; G X, Ax is either a singleton or empty. In this case, 
we follow a slight but common abuse of notation and write A: domA — > X*. Conversely, if 
T: D — > X*, we may identify T with A : X X*, where A is at most single- valued with 
domA = D. 

Monotone operators have proven to be a key class of objects in both modern Optimization 
and Analysis; see, e.g., pU [fu E2] , the books P H [18j EE EH [331 [291 32] and the references 
therein. 

In this paper, we provide tools to give affirmative answers to two questions respectively 
posed by Phelps and Simons, and by Simons. Phelps and Simons posed the following question 
in [271 Section 9, item 2]: Let A : domA — > X* be linear and maximally monotone. Assume 
that A* is monotone. Is A necessarily of type (Dp. 

Simons posed another question in [331 Problem 47.6]: Let A : domA — > X* be linear and 
maximally monotone. Assume that A is of type (FP). Is A necessarily of type (NI)? 

We give affirmative answers to the above questions in Theorem 13.11 Moreover, we gen- 
eralize the results to the linear relations. Linear relations have recently become a center of 
attention in Monotone Operator Theory; see, e.g., [Il[3l2|5l|6l[7J[8l[3[T6l[I7J[27J[Ml[35l 
1361 137] I3~8l [391 US E] and Cross' book [19] for general background on linear relations. 

We adopt standard notation used in these books: Given a subset C of X, int C is the 
interior of C, and C is the norm closure of C . The indicator function of C, written as Lc, 
is defined at x G X by 



(2) l c (x) 



0, if x G C; 
+oo, otherwise. 



For every x G X, the normal cone operator of C at x is defined by Nc(x) = {x* G X* \ 
sup cgC (c — x, x*) < 0}, if x G C; and N c (x) = 0, if x C. For x, y G X, we set [x,y] = 
{tx+ (1 — t)y | < £ < 1}. If Z is a real Banach space with continuous dual Z* and a subset 
S of Z, we denote S ± by S ± = {z* G Z* | s) = 0, Vs G S}. Given a subset D of Z*, 
we set D± = D n Z . The adjoint of A, written as A*, is defined by 

graA* = {(x**,x*) G X** x X* | (x*, -x**) G (graA)^}. 

Let /: X —7- ]— oo,+oo]. Then dom/ = is the domain of /, and 

/*: X* — > [— oo, +oo] : x* !->■ sup xeX ((x,x*) — /(x)) is the Fenchel conjugate of /. 
For e > 0, the e-subdifferential of / is defined by <9 e /: X =4 X*: x t— >• jx* G X* 
(Vj, eX)(y- x, x*) + /(x) < f(y) + e}. We also set 9/ = 9 /. 

Let F : X x X* — > ]— oo,+oo]. We say F is a representative of a maximally monotone 
operator A : X =4 X* if F is lower semicontinuous and convex with F > (•, •) on X x X* 
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and 

graA = {{x,x*) G X x X* \ F(x,x*) = (x,x*)}. 

Let {z, z*) G X x X*. Then :IxT4 ]-oo, +00] [251 E31 [23] is defined by 

F iZ)Z *)(x,x*) = F(z + x,z* + x*) - ({x,z*} + (z,x*) + (z,z*)) 
(3) = F(z + x,z* + x*) - (z + x,z* + x*) + (x,x*), V(x, x*) G X x X*. 

Moreover, the closed unit ball in X is denoted by Bx = {x G X \ \\x\\ < l}, and N = 
{1, 2, 3, . . .}. We identify X with its canonical image in the bidual space X**. Furthermore, 
X x X* and (X x X*)* = X* x X** are likewise paired via 

((x,x*),(y*,y**)) = (x,y*) + (x*,y**), 

where (x,x*) G X x X* and (y*,y**) G X* x X**. The norm on X x X*, written as || ■ ||i, 
is defined by \\(x, x*)\\± = \\x\\ + ||a;*|| for every (x,x*) G X x X*. 

The remainder of this paper is organized as follows. In Section [21 we collect auxiliary 
results for future reference and for the reader's convenience. The main result (Theorem 13.11) 
is provided in Section [3j The affirmative answers to Phelps-Simons' and Simons' questions 
are then apparent. 



2 Auxiliary results 

Fact 2.1 (Rockafellar) (See [281 Theorem 3(a)], [331 Corollary 10.3] or [121 Theo- 
rem 2.8.7(iii)].) Let f, g : X — > ]— 00, +00] be proper convex functions. Assume that there 
exists a point x G dom/ PI domg such that g is continuous at x . For every x* G X* , we 
have 

(f + g y(x*)= mm [/•(»*) +g*{x*-y*)\. 

y*ex* 

Fact 2.2 (Borwein) (See pH Theorem 1] or [42, Theorem 3.1.1].) Let f : X ->- ]-oo, +00] 
be a proper lower semicontinuous and convex function. Let e > and (3 > (where ^ = 00). 
Assume that xq G dom/ and Xq G d £ f(xo). There exist x e G X, x* G X* stzc/i i/iai 

\\Xe ~ Xq\\ + P\(x e - X ,X*)\ <y/£, X* G <9/(x £ ), 

< v^(l + /3||^||), |(x e -xo,x*)| < £ + ^f- 

Fact 2.3 (Simons) (See [321 Theorem 17] or [331 Theorem 37.1].) Let A : X =4 X* tea 

maximally monotone operator such that A is of type (D). Then A is type of (FP). 
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Fact 2.4 (Simons) (See [331 Lemma 19.7 and Section 22].) Let A : X X* 6e a monotone 
operator such that gra A zs convex with gra TTien i/ie function 

(4) g: X x X* — >■ ]— oo, +oo] : (x, x*) i-» (x, x*) + i gTa ,A(x, x*) 

is proper and convex. 

Fact 2.5 (Marques Alves and Svaiter) (See [231 Theorem 4.4].) Let A : X ^ X* be 

maximally monotone, and let F : X — > ] — oo,+oo] fre a representative of A. Then the 
following are equivalent. 

(i) A is type of (D). 

(ii) A is of type (NI). 

(iii) For every (xo, Xq) 6 X x X* , 

inf [F (:EOiX5) (x,x*) + i||x|| 2 + i||x*|| 2 ] =0. 



Remark 2.6 The implication 



in Fact 12.51 was first proved by Simons (see [30 



Lemma 15] or [33j Theorem 36.3(a)]). 

Fact 2.7 (Cross) Let A: X =4 X* 6e a linear relation. Then the following hold. 



(i) Ax = x* + AO, Vx* G Ax. 

(ii) (Vx** G domA*)(Vy G domA) (A*x**,?/) = (x**, A?/) is a singleton. 

(iii) (domA)- 1 = A*0. 7/graA is closed, then (domA*)i = AO. 



Proof. [(TjJ See [HI Proposition 1.2.8(a)]. [(n)] See [HI Proposition III.1.2]. : See [13 
Proposition III.1.4(b)&(d)]. ■ 

Lemma 2.8 Let A : X =3 X* 6e a maximally monotone linear relation. Then (domA) 1 - = 
AO = A*0 = (domA*) ± . 

Proof. (See also [5j Theorem 3 .2 (iii)] when X is reflexive.) Since A + Xd om yi = A + (dom A) 
is a monotone extension of A and A is maximally monotone, we must have A+ (dom A) -1 = A. 
Then AO + (domi) 1 = AO. As G AO, (dom A) x C AO. 

On the other hand, take x G domA. Then there exists x* G X* such that (x, x*) G gra A. 
By monotonicity of A and since (0, AO) C gra A, we have (x,x*) > sup(x, AO). Since AO is 
a linear subspace, we obtain x_l_A0. This implies AO C (domA)- 1 . 
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Combining the above, we have (domA) 1 - = AO. Thus, by Fact [277 Ifiii) (domA) 1 - = AO = 
A*0 = (domA*) ± . M 

Lemma 2.9 Let A : X =4 X* be a maximally monotone linear relation. Then (x**,A*x**) 
is single-valued for every x** G dom^4*. 

Proof. Take x** G domA* and x* G A*x**. By Fact ETfi)] and Lemma ESI 

(x , A x ) = (x , x + A 0) = {x ,x). 
Thus (x**,A*x**) is single-valued. ■ 

3 Main result 



Theorem 3.1 Let A : X X* fre a maximally monotone linear relation. Then the following 
are equivalent. 

(i) A is o/ type (D). 

(ii) A of type (NI). 
(hi) A* is monotone. 
(iv) A is of type (FP). 



Proof '[flfcjp)]' : FactETSJ 



m 



: Suppose to the contrary that there exists (a*,*, a*,) G graA* such that 



(oq*, a$) < 0. Then we have 

sup ((a, — <2q) + (<2q*, a*) — (a, a*)) = sup { — (a, a*)} = < (— a™, ag), 

(a,a*)GgraA (a,a*)ggrayl 

which contradicts that A is type of (NI). Hence A* is monotone. 
': Define 

F : X x X* — > }— oo, +oo] : (x, x*) i-> igraA^, #*) + (x, x*). 



in, 



Since A is maximally monotone, Fact 12.41 implies that F is proper lower semicontinuous and 
convex, and a representative of A. Let (vq,Vq) G X x X*. Recalling ([3]), note that 



(5) 



^(«o,i>8) : ( x > x *) | -> %raA(t>0 + X, + X*) + (x, X*) 



is proper lower semicontinuous and convex. By Fact 12. 1[ there exists (y**,y*) G X** x X* 
such that 

= -(^) + ^MI 2 + |MI 2 )*(o,o) 

(6) =-F* V0 , vl ){y\yn-WT-Wf- 

Since (x,x*) h> F^ 0) ^*)(x, a;*) + i||x|| 2 + ^||x*|| 2 is coercive, there exist M > and a sequence 
(a n , a*) nS N in X x X* such that 

(7) KH + |K|| < M 
and 

TP ( *^_J_1|I ||2 i 1 1| * || 2 

"(vo,Vq) \Q"ni Q>n) ' 2 II n II 2 II nil 

< K + 4, = —F( V0:V *)(y*, y**) - W*\\ 2 - lllz/11 2 + ^ (by © ) 

(8) =► F M (a n , a;) + ±||a n || 2 + ±KJ| 2 + F^ VOtV *^(y*, y**) + \\\y**\\ 2 + i||y*|| a < £ 

(9) i 71 (, ^)( G -' <) + F (v ,v* )(y*>y**"> + < G ™' + < G ™' < £ 

(10) G d ± F M) (a n ,a* n ) (by 03 Theorem 2.4.2(h)]). 



Set (3 = max |||^|| 1 |^„||| +1 . Then by Fact I2.2[ there exist sequences (a n , a*) n eN hi X x X* and 
(y*,?/**) ne N in X* x X** such that 

(11) \\a n - a n \\ + ||< - a* || + /? \{a n - a n ,y*) + (a* - a* n ,y**)\ < \ 

(12) ^{U n -y*U\y*:-y**Vi<l 

(!3) | (a'n - a n , O + (a* - a* , jC) | < £ + ^ 

(14) (y;, e 9F (W0jt)S )(o;, <), vn g n. 



Then we have 

(a n ,y* n ) + (a* n ,y* n *) - (a n ,y*) - (a* n ,y**) 

= (a n - an, y*) + (a n , y* n - y*) + (a* - a* n , y* n *) + (a* n , y* n * - y**) 
<\(a n - a n , y*) + (a* - a* n , y**) | + | (a n , y*-y*)\ + \ «, y** - y**) | 

< i + i + IM • \\y* n -y*\\ + \K\\ ■ \\y* n * - y~\\ (by (USD) 

< £ + i + (IKH + KID • max{||^ - y% \\y* n * - y**\\} 
(15) <^ + ^ + fM (by (J7D and p}), Vn6N. 
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By pljl . we have 
(16) 

Thus by ((7|), we have 



< i. 



+ a 



* 1 1 2 



<H 2 IKII + i) + i( 2 KII + a (by©) 

< ±(2M + 2) = + 4, VnGN. 



(17) 

Similarly, by (fl2]) . for all n G N, we have 
(18) 



\\K\\ 2 

Thus 



WvT\ < -\\y*\\ + A < 4 + - 

I If II | — n ll » II n z — np n 



7?) 



\\y* n *\\ 2 - \\v~\n < $\\v 



+ 4 < A + 4 



*||2 



+ 



F M) (a~ ,<) + F* VQ ^(y*, y**) + ±||a n || 2 + |||<|| 2 + ±||y n || 2 + ±||yr|| 2 

F(v ,v* )(a n , o + iikii 2 + iiKir + F* vo><) (y*,yn + mm 2 + lib 

F M) (a n , <) + i||a n || 2 + IIKf + F* VQjV *)(y*,y**) + |||y**|| 2 + i||^|| 2 

^0,^S)(«n> a n) + F (v ,v*)(y^yn*) ~ F (v ,v* ) («n, 0*) - F* VQ>v ^(y* , y*" 
+ | [ll^H 2 + ll a nH 2 _ ll a ™H 2 ~~ ll a nl! 2 ] 

+ 1 [b:n 2 +J?/ni 2 - iirf - ibii 2 ] + £ (by p» 

< [<a~ , 2/;) + (a* , O - (a n , y*> - «, ?/**}] (by (HI) 

_l_ I fl II ~ II 2 — II ll 2 l_l_lll~*ll 2 _ll * ll 2 h 
~r 2 V. ll^wll 1 1 | ~r |||^rill ll^nll \) 

+ I(iw 2 -ii2/ii 2 | + lii2/rn 2 -ii2/*ii 2 l) + ^ 



< 



< 



& + & + & + + £ + £ + & (by (H5D, (HID and (Hi 



(19) 



X + 4 + -M, \/n G N. 



n/3 n 



By ([Til), (|SJ), and (121 Theorem 3.2.4(vi)&(ii)], there exists a sequence (z*, z**) ne ^ 
and such that 



in (graA) - 



(20) (y* n , y* n *) = (<, a~ ) + «, <*), Vn G N. 

Since A* is monotone and (z**, z*) G gra(— A*), it follows from (120]) that 

(j/n> y*n) ~ (Vn> <&) ~ (Vn> <) + O = fan _ <> ?C ~ ^) = «> 4*) < 

(y* n , y*n) < (y*n, a n ) + (y* n *, a* n ) - {a* n , a n ) , VnGN. 
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Then by and dHJ), we have (a* , a n ) = F(„ 0i „»)(a n , a*) and 

( 21 ) (Vn> Vn) < (y*n, a n ) + (y* n * , <) - F M) (a n , a* n ) = F^^y*^ y* n *), Vn G N. 

By (USD and (jSTJ, we have 



F (u0)US) (a n ,<) + (j&jO + i||a n || 2 + f ||a*|| 2 + ^J 2 + 111 l|2 " 7 



< 4 + 4 + -m 



(22) ^F ( , ^)(a n ,<) + |||a n || 2 + i||<|| 2 < ^ + ^ + f M, Vn G N. 
Thus by (|22j), 
(23) 



By © 

(24) 



inf [F M) (x,x*) + i||x|| 2 + i||x*|| 2 ] >0. 



Combining f l23|) with f l24|) . we obtain 
(25) 



inf [F ( „ ,„ s) (x,x*) + |||a;|| 2 + Ux*\\ 2 } = 0. 

(x,x*)£XxX* 1 K 0> 2 2 J 



Thus by Fact 12. 5[ A is of type (NI). This concludes the proof that (i) , (ii) , and (iii) coincide, 
follows from Fact 12.31 It remains to show only: 



Now 
f 



IV 



IV, 



111 



(26) 

We can and do assume that 
(27) 



: Let (xq*,Xq) G gr&A*. We must show that 

(x* *,x* )>0. 



(x* o *,x* )^0. 



By Fact I27|ii 
(28) 



(xq*,Ao) = (xq,cl), Va G dom A 
We claim that there exists ao G dom A such that 

(29) (x*,a ><0. 

Recalling that dom A is a subspace, we suppose to the contrary that 

(30) (x* o ,a) = 0, Va G dom A. 
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Thus 

(31) (0,x*) GgraA*. 

Since (xq*,Xq) E graA*, (xq*,0) E graA*. Thus, by Lemma [2T9l 

(32) (x**,x*) = (x**,0) = 0, 

which contradicts (|2"T|) . Hence (129]) holds. Take a*, E X* such that (a ,a*,) E graA Set 

(33) C n = [aS,ar5] + iS x .. 
Then C n is weak* compact, convex, and Xq E intC n . 

Now we show that 

(34) (0,x*) ^ graA 

Suppose to the contrary that (0,Xq) E graA By Lemma |2TB~] (0, Xq) E graA*. Since 
(xq*,Xq) E graA*, (xq*,0) E graA*. Thus by Lemma [2T91 again, we have 

(35) (x* o *,x* o ) = (x* o *,0) = 0, 
which contradicts (127]) . Thus (|34j) holds. 

By ([33]), Xq E intC„. Then by (El) , a*, e ran A n int C n and that A is of type (FP), we 
have 

0> inf (- (x* ,a) + (a,a*) + L grSbA (a,a*) + L X xc n ( a ^ a *)) 

(a,a*)£XxX* 

(36) =-[(-,-) + W + LXxCnY (*S> 0), V« G N. 

By Fact 

(37) F: X x X* — > ] — oo,+oo] : (x,x*) i— >■ (x,x*) + t gra i(a;,2;*) is proper and convex . 
Since 

(38) (ao,^) GgraA and £Jq 6 ran A D int C n , Vn G N, 
(a , a*,) G domF fl int dom^xxCn- Then 

(39) txxGn 1S continuous at (do, do), Vn E N. 
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Using fl36D, (E9D, (J3ZD, Fact EH and the fact that (x* *,x* ) G graA* F*(x* , -x* *) = 0, we 
have 



0>- min [F*(x* + y*,y**) + fxxc n (-y* 
(y**,y*)ex**xx* 

>-[F*(x* ,-x* *)+L XxCn (0 : x* *)} 

= ~ L XxC„ (0' ^0 ) 

max\\x Q ,x ),\x Q , "o/J- 



In ** I 
"nIFo I 



(40) 

Take n — > oo in ( 140|) to get 

(41) max{(x*,O,«,<)}>0. 
Since 

(42) «, a*) = (x*, a ) < 0, (by ([28]) and ® ) 
it follows from (14T|) that 

(43) «,4)>0- 



Thus ( )26l) holds and hence A* is monotone. This establishes (iii) as required 



Remark 3.2 When A is linear and continuous, Theorem 13. H is due to Bauschke and Borwein 
[TJ Theorem 4.1]. Phelps and Simons in [27] Theorem 6.7] considered the case when A is 
linear but possibly discontinuous; they arrived at some of the implications of Theorem 3.1 
in that case. 



(i) The proof of (ii)=>(iii) in Theorem 13.11 follows closely that of [15, Theorem 2]. 



(ii) Theorem I3.1|(iii) =>(i) gives an affirmative answer to a problem posed by Phelps and 
Simons in [271 Section 9, item 2] on the converse of [27] Theorem 6.7(c)=^(f)]. 



iii) Theorem 13. l|(iv) =>(ii) gives an affirmative answer to a problem posed by Simons in 



Problem 47.6]. 



in, 



(iv) The proof of 
rem 32. L] and that of [22j Theorem 2.1]. 

(v) The proof of 



ii) in Theorem 13.11 was partially inspired by that of [43j Theo- 



iv , 



iii) in Theorem 13 . 1 1 closely follows that of [TJ Theorem 4.1(iv)=^(v)]. 



We conclude with an application of Theorem 13.11 to an operator studied previously by 
Phelps and Simons 
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Example 3.3 Suppose that X = L^O, 1] so that X* = L°°[0, 1], let 

D = {x e X \ x is absolutely continuous, x(0) = 0,x' G X*}, 

and set 

I 0, otherwise. 

By [271 Example 4.3], A is an at most single- valued maximal monotone linear relation with 
proper dense domain, and A is neither symmetric nor skew. Moreover, 

domA* = {zG X** | z is absolutely continuous, z(l) — 0, z' G X*} C X 

y4*2 = —z'^iz G domA*, and vl* is monotone. Therefore, Theorem 13.11 implies that A is of 
type of (D), of type (NI), and of type (FP). 
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